Approximation algorithms

Results: 332



#Item
321Geometry / Machine learning / Numerical analysis / Approximation algorithms / K-d tree / Nearest neighbor search / Fixed-radius near neighbors / Information science / Mathematics / Search algorithms

PDF Document

Add to Reading List

Source URL: www.slac.stanford.edu

Language: English
322Complexity classes / NP-complete problems / Approximation algorithms / Mathematical optimization / NP-complete / NP-hard / Optimization problem / APX / P versus NP problem / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2007-09-01 17:32:46
323NP-complete problems / Combinatorial optimization / Operations research / Approximation algorithms / Linear programming relaxation / Generalized assignment problem / APX / Knapsack problem / Dominating set / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2005-12-20 11:13:05
324Complexity classes / NP-complete problems / Approximation algorithms / Mathematical optimization / NP-complete / NP-hard / Optimization problem / APX / P versus NP problem / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.csc.kth.se

Language: English - Date: 2007-09-01 17:32:46
325Search algorithms / Machine learning / IDistance / Approximation algorithms / Discrete geometry / Numerical analysis / Nearest neighbor search / K-nearest neighbor algorithm / R-tree / Information science / Mathematics / Artificial intelligence

PDF Document

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2004-10-25 04:48:54
326Complexity classes / Mathematical optimization / Combinatorial optimization / Analysis of algorithms / Approximation algorithm / Algorithm / NP-complete / Optimization problem / Vijay Vazirani / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2007-06-05 19:27:43
327NP-complete problems / Operations research / Dynamic programming / Approximation algorithms / Generalized assignment problem / Knapsack problem / APX / Algorithm / Greedy algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2006-07-04 08:47:00
328Travelling salesman problem / NP-complete problems / Approximation algorithms / Operations research / Graph / Nearest neighbour algorithm / Concorde TSP Solver / Hamiltonian path / Optimization problem / Theoretical computer science / Mathematics / Graph theory

PDF Document

Add to Reading List

Source URL: www.cs.rhul.ac.uk

Language: English - Date: 2005-01-12 05:25:58
329Computational geometry / Computational complexity theory / Analysis of algorithms / LP-type problem / Linear programming / Algorithm / Approximation algorithm / Time complexity / Randomized algorithm / Theoretical computer science / Applied mathematics / Mathematics

PDF Document

Add to Reading List

Source URL: www.ams.sunysb.edu

Language: English - Date: 2003-04-21 17:45:01
330Search algorithms / NP-complete problems / Heuristics / Approximation algorithm / Computational complexity theory / Heuristic function / Minimax / Algorithm / Closest string / Mathematics / Theoretical computer science / Applied mathematics

PDF Document

Add to Reading List

Source URL: pages.cs.aueb.gr

Language: English - Date: 2013-09-14 08:17:58
UPDATE